home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / incl / LEDA.020+881 / hash.h < prev    next >
C/C++ Source or Header  |  1994-08-05  |  2KB  |  72 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  hash.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_HASH_H
  17. #define LEDA_HASH_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // hash dictionary (based on hashing with chaining)
  21. //------------------------------------------------------------------------------
  22.  
  23. #include <LEDA/impl/ch_hash.h>
  24.  
  25. typedef ch_hash_item hash_item;
  26.  
  27.  
  28. template<class keytype, class inftype> 
  29.  
  30. class _CLASSTYPE hash : public ch_hash {
  31.  
  32. int (*hash_ptr)(const keytype&);
  33.  
  34. int  int_type() const { return INT_TYPE(keytype); }
  35.  
  36. int  hash_fct(GenPtr x) const
  37. { return (hash_ptr) ? (*hash_ptr)(ACCESS(keytype,x)) : int(x); }
  38.  
  39. int  cmp(GenPtr x, GenPtr y) const
  40.                     { return compare(ACCESS(keytype,x),ACCESS(keytype,y)); }
  41. void clear_key(GenPtr& x)   const { Clear(ACCESS(keytype,x)); }
  42. void clear_inf(GenPtr& x)   const { Clear(ACCESS(inftype,x)); }
  43. void copy_key(GenPtr& x)    const { x=Copy(ACCESS(keytype,x)); }
  44. void copy_inf(GenPtr& x)    const { x=Copy(ACCESS(inftype,x)); }
  45. void print_key(GenPtr x)    const { Print(ACCESS(keytype,x),cout); }
  46.  
  47. public:
  48.  
  49. hash_item lookup(keytype y)  const { return ch_hash::lookup(Convert(y)); }
  50. int       defined(keytype x) const { return (lookup(x)) ? false : true; }
  51. void      change_inf(hash_item it, inftype i)
  52.                                     { ch_hash::change_inf(it,Convert(i)); }
  53. hash_item insert(keytype y,inftype x)
  54.                                     { return ch_hash::insert(Convert(y),Convert(x));}
  55. void     del(keytype y)            { ch_hash::del(Convert(y)); } 
  56. void     del_item(hash_item it)    { del(key(it)); } 
  57. keytype  key(hash_item it)   const { return ACCESS(keytype,ch_hash::key(it)); }
  58. inftype  inf(hash_item it)   const { return ACCESS(inftype,ch_hash::inf(it)); }
  59.  
  60. hash()                         { hash_ptr=0;}
  61. hash(int (*f)(const keytype&)) { hash_ptr=f;}
  62.  
  63. hash(int s)  : ch_hash(s) { hash_ptr=0;}
  64. hash(int s, int (*f)(const keytype&)) : ch_hash(s) { hash_ptr=f;}
  65.  
  66. ~hash() { clear(); }
  67.  
  68. } ;
  69.  
  70.  
  71. #endif
  72.